Analytical characterization of failure recovery in REAP

0140-3664/$ see front matter 2009 Elsevier B.V. A doi:10.1016/j.comcom.2009.10.014 * Corresponding author. Tel.: +34 916248803. E-mail addresses: [email protected] (A. de la Oliv [email protected] (A. García-Martínez), [email protected] @it.uc3m.es (A. Azcorra). 1 http://www.ietf.org/html.charters/SHIM6-charter.h This paper characterizes analytically the performance of REAchability Protocol (REAP), a network layer end-to-end recovery protocol for IPv6. REAP was developed by the IETF SHIM6 Working Group as part of its multihoming solution. The behavior of REAP is governed by a small number of parameters: three timers, a simple characterization of the application traffic, and the communication delay. The key figure of merit of REAP performance is the time to recover from a path failure as seen by the upper layers, figure that cannot be trivially obtained, despite the apparent simplicity of this reachability protocol. In this paper we provide upper bounds for the recovery time of REAP for different deployment scenarios, applying these analytical results to two interesting case studies, TCP and VoIP traffic. 2009 Elsevier B.V. All rights reserved.